Kysucké Nové Mesto on kaupunki Žilinan alueella, Slovakiassa, maan pohjoisosassa. Kunnan asukasluku oli 15 699 vuonna 2010. Vuoden 2001 väestönlaskennan mukaan asukkaista 95,1 % oli slovakkeja, 1 % tšekkejä sekä 0,8 % romaneja ja saksalaisia. Uskonnoltaan 86,2 % ilmoitti olevansa roomalaiskatolisia ja 0,5 % luterilaisia. 6,8 % ei ilmoittanut mitään uskontoa.